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Abstract. An irreducible train-track map on a graph of rank n is P-small if its 
dilatation is bounded above by \/P. We prove that for every P there is a finite 
list of mapping tori X±, . . . , Aa, with A depending only on P and not n, so that 
the mapping torus associated to every P-small irreducible train-track map can be 
obtained by surgery on some Aj. We also show that, given an integer P > 0, there 
is a bound M depending only on P and not n, so that the fundamental group of 
the mapping torus of any P-small irreducible train-track map has a presentation 
C*~) with less than M generators and M relations. 

(N 

H 

^ 1. Introduction 

Given a space X and a continuous map /: X — > X the mapping torus of / is 
the space M/ = X x [0, 1]/ ~ where (x, 0) ~ (f(x), 1). By Van Kampen's theorem, 
this topological construction corresponds to an HNN extension of the fundamental 
group. Explicitly, if T is the fundamental group of X and = /* : r — > T is the 
^ induced homomorphism then the fundamental group of Mj is 

£ r * := r* = <r, t \ tjt- 1 = 0(7) for 7 er) 

When <p is an automorphism, is a semi-direct product. 

The study of mapping tori of automorphisms of surface groups and free groups 
(N| has attracted a great deal of interest. It is known, for example, that these groups 

have a quadratic Dehn function. In the surface case this was proven by Epstein 
and Thurston |ECH + 92] and for free groups it was shown by Bridson and Groves 
|BG10j . Thurston proved that if is a pseudo-Anosov mapping class then admits 
a hyperbolic metric. Therefore, when the surface is closed is a uniform lattice 
in PSL(2,C), rendering all pseudo-Anosov mapping tori quasi-isometric. The situ- 
ation for automorphisms of the free group is more complicated. Work of Brinkman 
[BriOOj, and Bestvina and Feighn [BF92] implies that when does not fix a conju- 
gacy class i.e. when it is atoroidal, then is Gromov hyperbolic. However, not all 
atoroidal mapping tori are quasi-isometric to each other. Bowditch [Bow98j proved 
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that the Gromov boundary of contains local cut points if and only if preserves 
a free splitting of F n . Some atoroidal automorphisms preserve a free splitting and 
some do not, therefore, their mapping tori will not be quasi-isometric to each other. 
In this paper we study mapping tori of a family of automorphisms, which we call 
itt automorphisms, via their 2-cell structure induced by particularly nice graph maps. 



Bestvina and Handel [BH92J defined the notion of a train-track map as a kind of 



normal form for an irreducible outer automorphism (see section ^2] for definitions) 
They proved that any irreducible outer automorphism can be represented by an 
irreducible train-track map. However, the induced automorphism of an irreducible 
train-track map need not be irreducible as an automorphism of F n (see a recent 
preprint by Kapovich |Kap| for the exact distinction). We call <fi G Out(F n ) an 
itt (irreducible train-track) automorphism if it can be represented by an irreducible 
train-track map. To an irreducible train-track map / : G — > G we can assign a real 
number A/ > 1. If w G F n is not 0-periodic then A/ is equal to the exponant of 
the growth rate of k — > 4> k (w). Thus, A/ does not depend on the train-track map / 
representing (which is not unique). We denote it by and call it the dilatation 
of 0. We say is P small if 

A < \/P. 

where n = rank(7riG). Every itt automorphism is P-small for a large enough P. 
Consider 

A(n) = infjlogA^ | is an itt automorphism in Out(F n )}. 

In sections ^6] and £[7] we prove that 

log3 . , log2 
< Mn) < 



3n — 3 n 

In §[6] we give examples of train-track maps whose dilatation is marginally smaller 
than the upper bound. In £[7] we give an argument for the lower bound. For compar- 
ison, if S is a closed surface of negative Euler characteristic x{S) denote 

//(n) = infjlogA^ | is a pseudo-Anosov map on S with Ix^l = n} 



then 



log 2< 21og(^) 



6n — n 
The upper bound was proved by Aaber-Dunfield and Hironaka |AD10[ IHirlO] and 
the lower bound by Penner |Pen91j . This is false when the surface is not closed. 
For S = S 9tP with g > 2 constant and p > 1 Tsai |Tsa09j proved that the minimal 



dilatation is on the order of 

p 
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Our first theorem is an analogue of the following theorem of Farb, Leininger and 
Margalit 



Theorem 1.1. [FLMllt Agoll| For each P > 1 there exist finitely many complete, 



noncompact, hyperbolic 3-manifolds M 1; . . . ,M r fibering over S 1 , with the property 
that any pseudo-Anosov homeomorphism of a surface S with dilatation smaller than 
pVlxOSOl occurs as the monodromy of some bundle obtained by Dehn filling one of the 
Mi along boundary slopes of a fiber. 

We define mapping tori surgery and prove the following 

Theorem A. For every P > 1, there is a finite set oj "2- complexes X 1; . . . , which 
are mapping tori of self maps of graphs, so that the following holds. If f: G — > G is 
a P -small irreducible train-track map on a graph G, then Mf is homeomorphic to a 
2-complex that is obtained by surgery on some Xi. 

In particular, surgery does not alter the number of "essential" 2-cells in the map- 
ping torus and only changes the structure of the edges. As a result we are able to 
prove a universal boundedness result on presentations of these fundamental groups. 

Theorem B. There is a number M depending only on P (independent of n) so that 
if 4> £ Out(F n ) is a P -small itt automorphism then has a presentation with at 
most M generators and M relations. 

Acknowledgements. The authors would like to thank PCMI for their hospitality. 
We express our gratitude to Catherine Pfaff and Lee Mosher for inspiring conversa- 
tions. 



2. BACKGROUND 

2.1. Train-track maps and dilatation. 

Definition 2.1. A marked graph is a finite 1-complex G together with an isomor- 
phism t : F n — > 7Ti(G, *). We usually supress the isomorphism and denote it by 
G. 

Let (f) be an automorphism of the free group F n . 

Definition 2.2. Let / : G — > G be a map on a marked graph G whose fundamental 
group is isomorphic to F n via r. The map / is a topological representative of <fi if 

(1) / takes vertices to vertices, 

(2) images of edges are immersed paths 

(3) = T" 1 O /„ O T. 
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Let m be the number of edges in G. The transition matrix M = (a^-) associated 
to / is an m x m matrix defined by 

CLij IS the number of times /(e^crossesejin either direction 

Observe that M is a non-negative matrix. It is called Perron- Frobenius if there is 
some k so that all of the entries of M k are strictly positive. Let A be the largest- 
modulus eigenvalue of M. Perron-Frobenius theory states that A > 1 is real. Recall 
further that if A = 1 then M is a permutation matrix and / is a homeomorphism. 
The number A is called the Perron-Frobenius eigen-value of /. 

Definition 2.3. A topological representative / of <fi is a train-track map if f h (e) is 
immersed for all edges e G G and all powers k > 0. The map / is an irreducible train- 
track map if it is a train-track map, and its transition matrix is Perron-Frobenius. 

An equivalent description follows. Endow the graph G with an orientation once 
and for all. A pair of directed edges {e, e'} is called a turn if i(e) = i(e'). Let Df(e) 
denote the first edge in the path /(e). A turn {e, e'} is collapsable if Df(e) = Df(e'). 
It follows from the work of Nielsen |Nie24j and Stallings |Sta83] that if / is not a 
homeomorphism then it has a collapsable turn. The map Df sends a turn to a turn. 
A turn {e, e'} is illegal if it is mapped to a collapsable turn under a positive iterate 
of Df, otherwise, it is legal. An edge path is legal if it crosses no illegal turns. The 
proof of the following proposition is clear. 

Proposition 2.4. A map f: G — >■ G is a train-track map if and only if /(e) is legal 
for every edge e. 

Definition 2.5. A trap is an oriented connected graph with the property that every 
vertex has a unique edge initiating from it. Topologically, a trap is a directed circle 
glued to directed trees where each tree is glued to the circle at a single point and the 
edges of the tree are directed towards the circle, as if there was an attracting particle 
in the middle of the circle. 

Proposition 2.6. / : G — > G is a train-track map iff f l {e) does not contain a 
backtracking segment (an edge followed by its inverse) for 1 < i < m where m is the 
number of edges in G. 

Proof. We must show that if a turn does not collapse after m iterations of / then 
it does not collapse at all, i.e. it is legal. In order to check whether or not a turn 
is legal we construct an auxiliary graph A/, called the derivative of /. There is a 
vertex in A for each directed edge and an edge from e to e' if Df(e) = e'. 

The graph Af is a union of disjoint traps. In order to check if a turn {e, e'} is illegal 
we start with v e ,v e > e Aj corresponding to the directed edges e, e' in G. We form 
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the sequences dj and b{ of vertieces in A/ starting with ai = v e , bi = v e i and c^, 6« are 
the terminal vertices of the directed edges initiating at aj_i,&j_i- The sequences 
and bi are like traps coming into orbit and rotating about the star. Eventually they 
move in a directed circle, a, and bi reach the cycle after no more than m — 1 steps. If 
both cij and bi are on a directed circle and aj 7^ bi then they will never coincide. □ 

This shows that deciding if a map is a train-track map is a finite check. 



Definition 2.7. Let v be a left eigen- vector of M corresponding to the Perron- 
Frobenius eigen- value Xf i.e. v l M = Xv t . The natural metric on G induced by a 
train-track map / is given by setting the length of the edge e« to be Vi the i-th 
coordinate of v. 

The natural metric on G is well defined up to multiplication by a scalar. When G 
is endowed with the natural metric len(f(e)) = Xlen(e) for every edge e in G. 

Proposition 2.8. If e Aut(F n ) zs an iii automorphism represented by a train- 
track map f : G G then for any non-periodic w in <fi, and for any basis X in 
F n : 

m 1 \ r log 10* Ml* 

(1) log A/ = hm 

fc— S>oo /v 

Where \w\x denotes the word-length in the basis X, of the cyclically reduced wordw. 
In particular, Xf is the same for all train-track representatives f of (p. 

Proof. This proof is essentially written down in |BFH97j . but we include it for com- 
pleteness. Let w be a conjugacy class of a word, it is represented in G by an immersed 
loop a. Endow G with the natural metric. Consider the infinite sequence at = /i(o;). 
Since / is a train-track map, the number of illegal turns in is non-increasing. We 
consider the length of a^. If it is bounded, then a is preperiodic, since there are only 
finitely many conjugacy classes smaller than any given length. There is a threshold 

_ 4BCCCQ 
A - 1 

so that if 5, (3, 7 immersed segments, /3 is legal and len({3) > T then len(fl(8-{3-j)) > 
cX k . The reason is that there is a middle segment /?' C /3 that doesn't cancel at all 
and grows exponentially. If a is not preperiodic, then there is some j so that f#{ot) 
contains a legal segment of length T. Thus, ien(/i(a)) > cX k for k > j (we absorbed 
X~Hen(p(w)) in c). The word length with respect to the basis X of F n , is quasi- 
isometric to lengths of immersed paths in G. Thus, up to a multiplicative error 
\cj) k (w)\x x A fc hence the limit on the right of equation (hj) is log A. □ 
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2.2. Subdivision and un-subdivision of a 2-complex. 

Definition 2.9. A 2-complex X is a tuple (V,S,C, fi). The set V is the set of 
vertices, £ is the set of edges, C is the set of 2-cells that are polygonal subsets of M 2 . 
The set \x is the collection of gluing maps. It is the union of the gluing maps of edges 
He — {f^e | e G £} and the gluing maps of cells \iq = {/U c | c G C}. For every e G £, 
He : de — > V is called a gluing map of e. The 1-skeleton of X is the graph 

* (1) = (l» u«v 

For c G C, /i c : <9c — >■ X^ is the gluing map of c G C. We always assume that 
the gluing maps are linear on the edges of c, therefore the maps can be defined by 
specifying a directed path in X* 1 ) for every edge of dc. The total space is 

X = ((jc) u,x« 

cec 

Definition 2.10. A side of a 2-cell in X is a pair s = (c, a) where a is an edge of 
dc in M 2 . 

Definition 2.11. Suppose e is an edge in X^ so that /i^ 1 (e) is the union of exactly 
two subintervals J±, J 2 contained the sides («i,Ci) and (a 2 ,c 2 ) so that c 1 ^ c 2 . We 
say that e is a removable edge. 

Definition 2.12 (Unsubdivision). If X is a 2-complex and e G £ is a removable 
edge we can glue the cells whose boundary contains Ji, J 2 and remove e from the 
set of edges. We will say that the new complex is obtained from X by unsbdividing 
along e. 

Definition 2.13 (Subdivision). Let c be a 2-cell of X so that dc contains more 
than 3 vertices. One may subdivide c into two cells without changing the number of 
vertices by adding a diagonal e between two non-adjacent vertices v,w to the set £, 
and replacing c G C with two cells Ci, c 2 formed by subdividing c along the diagonal 
from t; to to. We say that this complex is obtained from X by subdividing c along 
(v,w). 

2.3. Mapping tori. Let G be a graph. The mapping torus of a map /: G — > G is 

M f = G x [0, 1]/ ~ 

where the equivalence is generated by the relations (x, 0) ~ (f(x), !)• We describe 
the 2-complex structure on Mf. 

(1) The set of vertices V equals the set of vertices of G. 
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(2) The set of edges 8 contains the edges in G which we call horizontal edges, 
and denote it by HE. The edges in S that are not horizontal are edges of the 
form (v, f{v)) for v e V. We call these edges vertical edges and denote this 
set by VE. We orient a vertical edge from v to /(f)- 

(3) There is one square c for every e G HE. We describe the gluing map of c. 
The top edge of c is mapped to e, the left side I of c mapped to (i(e), f(i(e))) 
where i(-) denotes the initial vertex of that edge, and the right side r of c is 
glued to (ter(e), f(ter(e))), where ter(-) is the terminal vertex of that edge. 
The bottom edge edge is glued to the edge path /(e). 

It is straight-forward to check if a 2-complex structure is that of a mapping torus: 

Proposition 2.14. The 2-complex X is a mapping torus of a map /: G — > G iff: 

(1) The set of edges £ of X may be divided into two sets: the set of vertical edges 
VE and the set of horizontal edges HE. 

(2) The graph on the vertical edges defined by 

U=(\Je)u,V 

eeVE 

may be endowed with an orientation to make it a union of traps. Equivalently, 
there is a bisection a: V — > VE. 

(3) There is a bijection top: C — > HE. 

(4) We define the horizontal graph by 

eeHE 

we choose an orientation on G. For c e C, the map /i c is given by the path 
top(c)rw -1 / -1 where r, I are positively oriented edges in U and w is an edge 
path in G. We denote the edge path w by bot(c). 

Proof. If X satisfies items (l)-(4) we define the map /: G — > G as the linear map 
taking each vertex v e G to the terminal endpoint of a(v) defined in item (2), and 
for e an edge in G we let /(e) = bot(c) where c is the cell so that top(c) = e. We 
check that / is well defined: since erw~ x l~ l is a connected path, ter(r) = ter(w) and 
ter(l) = ini(w), hence f(ter(e)) = ter(f(e)) and f(i(e)) = i(f(e)). The gluing maps 
given in (2), (4) are exactly those induced by /. □ 

The fundamental group of the mapping torus Mf is an HNN extension of F n . Let 
(f) = /* then 

T f = F„*0 = (xi, ...,x n ,t | txit' 1 = <f>(xi)) 

The universal cover My of Mf is contractible. This follows from the fact that point 
inverses of the map from Mf to its Bass-Serre tree are contractible. 
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3. Surgery of mapping tori 

Definition 3.1. Let /: G — > G be a map, we call and edge e mixed if its image is 
a concatenation of more than one edge. We call an edge e dynamic if it is contained 
in the image of a mixed edge, or if there is more than one edge that maps onto it. 

Definition 3.2. We define an equivalence relation on the edges of G. The relation 
is generated by e ~ /(e) if /(e) is a single edge that is non-dynamic. An equivalence 
class of edges will be called a stack. Similarly we define an equivalence relation 
between vertices of G, generated by: v ~ w if f(v) = w. 

Each stack has the form e = {e, /(e), / 2 (e), . . . , / s (e)} for s > where e is a 
dynamic edge and f s (e) is possibly a mixed edge. We call / s (e) the bottom edge of 
the stack e. Note that e is the only dynamic edge in e and f s {e) is the only mixed 
edge in e (if it is indeed mixed). The quotient of G under these equivalences is a 
graph denoted Q, and the quotient map will be denoted p: G — > Q. 

Definition 3.3. The archetype of / is a map fcj'Q^Q defined by as follows, /q 

fixes every vertex of Q, and /q(e) = p(f(e)) where e is the bottom edge of e. 

Remark 3.4. The archetype of a train-track map of a fully irreducible automorphism 
need not be a train-track map, need not be irreducible and might not even be a ho- 
motopy equivalence. The most that can be said is that /q : Q — > Q is a composition 
of a sequence of Stallings folds and a pinch map - a map that is a homeomorphism 
on the graph minus its vertices. 

We define a surgery of a mapping torus. Let X be a mapping torus of the map 
/: G — > G. Let U the sub-graph of X^ containing the vertical edges, as in Propo- 



sition 2.14 2). A connected component of U is an oriented graph on an equivalence 



class of vertices as in Definition 13.21 

We want to remove U from X, glue in a different graph S, and redivide the 2-cells 
so the output is again a mapping torus. We first unsubdivide the cells of X. For each 
non-dynamic edge, e of G there are exactly two 2-cells c e , Cf-i( e ) that are attached to 
e. Therefore e is a removable edge and we may unsubdivide along e as in definition 



2.12 By unsubdividing X at along all the non-dynamic edges in a single stack e, 
one obtains a single 2-cell R £ called the rectangle corresponding to e. The attaching 
map hr e sends the top edge of R £ to the dynamic edge e in e, the bottom edge of 
e to /(e') for e' the bottom edge of e. The right side of R £ is sent to an edge path 
initiating at ter(e) and terminating at ter(f(e')) whose length is |e|, and the left side 
of R £ is mapped similarly. 
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Definition 3.5. The 2-complex obtained from X by unsubdividing at all the non- 

o 

dynamic edges is called the the floor-plan of X and denoted X. 

o 

Let K be the boundary of a small neighborhood of U in X. The vertices of K 
correspond to equivalence classes of oriented dynamic edges in G. The equivalence 
is generated by the relations e ~ E' if there is some mixed edge e" such that f(e") 
contains e'e as a subword. For each stack e of G there is an oriented edge in K, 
denoted b £ from the dynamic edge e to Df(e') where e' is the bottom edge of e. By 
unraveling the definitions we see that K is a quotient of A/ Q under the equivalence 
relation just described. 

Definition 3.6. The 2-complex X v obtained by cutting X along U, is the result 

o o 

of gluing K to X — U. Explicitly, we consider X — U and add the sides s £ ,s £ 
to the rectangle-with-missing-sides R £ . The assignment x( s s) — b £ defines a map 
X ■ X v -> K so that X v = X v U x K. 

o 

The glueing map /t suppressed in the structure of X determines a map p : K — > U, 

o 

so that X = Xjj Up U. This implies the following proposition: 

Proposition 3.7. Let X be the mapping torus of f and Y the mapping torus of Jq. 
Let U be the graph of vertical edges in X , W the graph of the vertical edges in Y 
then 

We now wish to glue X v to a different graph S via ip. Let \Vq\ be the number of 
vertices in Q. This number also equals the number of vertex orbits in G, and is the 
number of connected components of U . 

Definition 3.8. An oriented graph S is called admissible if it is a union of / = \Vq\ 
disjoint traps. A map ip : K — > S is a filling of (X, U) if: 

(1) ip takes vertices to vertices, and maps edges to edge paths. 

(2) There is a bijection between Lq, . . . , Ui, the connected components of U, and 
Si, . . . , Si, the connected components of S, so that 

p(k) eUi^ ip(k) e Si for all k e K 

(3) If b, b' are veritcal edges in the same rectangle R £ in X v , then 

Zen(^(6)) = len(4>(b')) 
We denote this length by ht^(R £ ) 



We glue X v to S along ip : K ->■ S. 
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Definition 3.9. Let X be a mapping torus of a map / : G — > G, and let U be the 
graph on the vertical edges. Let S be an admissible oriented graph and ip a filling 
of (X, U). The complex obtained from X by ^-filling is denoted X(U, S, ip) and it is 
constructed from X v S by adding ht^(R e ) — 1 parallel edges between b £ and b E in 
R £ at preimages of vertices of S. 

Proposition 3.10. Mapping torus surgery is invertible, i.e. 

(1) X(U,U,p)=X 

(2) IfZ = X{U, S, ip) then X = Z{S, U, p) . 

o o 

Proof. To prove (1) recall that X = Xjj U p U. Since X is obtained from X by 
subdividing each c e into ht(c e ) = \e\ cells we have X = X(U, U,p). Item (2) follows 
from (1) and the fact that X v = (X(U, S,if))) s . □ 

Proposition 3.11. If X,U, S,if> are as above then X(U,S,ip) is a mapping torus. 



Proof. We need to check properties 1-4 in Proposition 2.14 The vertical edges of 



X(U,S,ip) are the edges of S, their complement will be the horizontal edges. By 



assumption, S is a union of traps so it satisfies (2) in 2.14. To check (3), notice 
that there is a bijection from the set of cells of X to the horizontal edges. After 
removing the non-dynamic edges, there is a bijection from the set of rectangles TZ 

o 

to the edges of X not in U . This induces a bijection from the rectangles in Xu to 
the edges outside K, which survives after gluing K along S. So there is a bijection 
between the 2-cells of Xjj S and the edges outside of S. Subdivision adds a new 
cell and a new top edge for it. So at the end of the subdivition process, there is a 



bijection top: C — > HE. Property (4) of 2.14 holds. This verifies that X(U } S,ijj) is 



a mapping torus. □ 

Proposition 3.12. Given X a mapping torus of f : G — > G and U the graph on the 
vertical edges, let S be a union of \Vq\ disjoint 1-edge circles. Let ip be a filling where 
the height of every rectangle is 1. Then X(U, S, ip) is the mapping torus of /q. 



Proof. This follows from Proposition |3.7 □ 



Example 3.13. Let us start with the map in Figure [T} 

This map is not a train-track map. It is its own archetype since every edge is 
dynamic. The structure of the mapping torus is given in Figure [2] The left pink 
edges are identified to the vertical circle S± and the right pink edges are identified 
to the vertical circle S2 . The vertices of K correspond to the directed horizontal 
edges x, y, z, X, Y, Z with the equivalence Y ~ X and x ~ z. K has edges b x = 
([x],[y]),b y = ([y],[z]),b z = ([z],[y]) that form the connected component K\ and 
bx = ( [X] , [Y] ) , by = ( [Y] ,[Z]),bz = ( \Z\ , [Z] ) that form the connected component 
K 2 . Figure [3] shows the map p : K —> S. 
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X 




Figure 1. We construct the mapping torus of the following map 

f(?) = v, f(y) = z and f( z ) = v Xz - 



x 



X 



Figure 2. The mapping torus of /. 



Changing p to a map p' : K — )■ U as in Figure E and doing surgery gives a new 
mapping torus whose structure is described in Figure [5] The heights of the rectangles 
are ht^(R x ) = 2, ht^(R y ) = 1, ht^(R z ) = 8. The new map is /': G' — > G' with G' as 
in Figure [6j We have the map 

x — > x\ — > y — > z — > z\ — > Z2 — > Z3 — > Z4 — > z 5 — > zq — > zj — > y\X\Z\. 



K 



S 




Figure 3. The map p: K ->■ S. 
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— ) 4 ) 

y x z 

Figure 5. The new cell structure after surgery. Cells are subdivided 
according to their height. 
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G' 




Figure 6. The complex obtained after surgery is the mapping torus 
of a map /' : G' — >■ G' , with G' as above. 

4. FlNITENESS 

We start by proving that if / is P-small then the quotient graph Q and the 
archetype of / are uniformly finite. 

Definition 4.1. Let B > a map is B-bounded if the image of every edge is a 
concatenation of at most B edges. 

Proposition 4.2. For every P there are positive integers E, B so that if f is P-small 
then 

(1) Q has at most E edges and at most E vertices. 

(2) /q is B-bounded. 

Proof. For (1), it is enough to bound the number of edges in Q. This is a reiteration 
of the proof in |FLMllj . Let /: G — > G be an irreducible train-track map where 
G has m edges. Recall the transition matrix M mxm = (a.y) of /. Define a graph T 
where vertices correspond to edges of G and there are ay edges from to e*. Define 
dout(vi) as the number of edges coming out of f«, i.e. the combinatorial length of 
/(ej) and d in (v) the edges coming into Vi the total number of times e, appears in the 
image of an edge. We use a theorem of Ham and Song [HS07] that 

i + - x ) = 1 + E - x ) ^ A / 

If / is P small then J2vtr f (^out(^) — l) < P — 1- A vertex v <E Tf has d ut(t>) > 1 
iff v corresponds to a mixed edge of /. Therefore, the number of mixed edges is < P 
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and if e is mixed /(e) < P. If e is an edge in G such that there are distinct edges 
e', e" in G so that /(e') = f(e") = e then the vertex corresponding to e in Tf has 
^in(^e) > 1 so the number of such vertices is < P. The set of dynamic edges is made 
up of images of mixed edges and edges with more than one edge mapping to them. 
The number of dynamic edges is thus bounded by P 2 + P. Therefore the number of 
edges in Q < P 2 + P. Moreover, the / -image of every edge is bounded by P. Thus 
fq is P-bounded. □ 

Proposition 4.3. For every P there is a constant A and maps g%, . . . , g& such that 
fq = gi for some i for any P -small itt map f . 

Proof. There are only finitely many graphs with less than E edges. There are only 
finitely many self maps of those graphs that are B-bounded. Therefore, by Proposi- 
tion |4~2l there are only finitely many possibilities for fn. □ 



Theorem A. For every P > 0, there is a finite set of 2-complexes, which are 
mapping tori of self maps of graphs, X\, . . . ,X/^, ,so that the following holds. If 
f : G — >■ G is a P -small irreducible train-track map on a graph G, then Mf is 
homeomorphic to a 2-complex that is obtained by surgery on some Xj. 



Proof. Let g±, . . . g& be the maps from Proposition |4.3| define X, 
some i such that fq 



9i 



M, 



There is 

By Proposition |3.12| X^ can be obtained from Mf by 

□ 



surgery. By Proposition 3.10 Mf can be constructed from Xi by surgery. 



5. Bounded Presentations 

Proposition 5.1. If f: G — >• G is a P-small automorphism then Mf is has a finite 
CW structure where the number of cells only depends on P. 

Proof. Let X = Mf, and U be the vertical graph, let Y = Mf Q and S the verti- 



cal graph. By Proposition 3.12, X = Y(S,U,p), thus, the number of 2-cells in X v 
equals the number of 2-cells in Yg which is the number of 2-cells in Y. This number 



is bounded in terms of P by Proposition 4.2 



A priori, the number of vertices in U might be large. We show that we can re- 
move all but boundedly many. Recall that p : K — >■ S sends vertices to vertices and 
respects the edge orientations. A vertex of S is a natural vertex if it is the image of 
a vertex in K, or it has valence ^ 2. All unnatural vertices are removable. 

U is a disjoint union of |V| < E traps. Every trap is a union of a circle and trees 
T\, . . . ,Tjfc where each Tj is attached to the circle at a single point of Tj. We call 
a vertex in Tj a high-valence vertex if its valence is > 2. It is easy to verify (for 
example by induction on the number of vertices that, 
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(2) ^{high valence vertices in T{\ < ^{valence 1 vertices in T{\ — 1 

Therefore the number of all high valence vertices in U is smaller than the number of 
valence 1 vertices. 

We show that if v G S has valence 1 then v is an image of a vertex in K. Consider 
p: K — > U, if p is not onto then there is a vertex in X with no horizontal edge 
adjacent to it. Thus G has an isolated vertex, but we assumed that all vertices in G 
have valence at least 3. Therefore, p must be onto. Let v be a valence 1 vertex of 
U and u a point in K mapping to v. If u is not a vertex then it is contained in the 
interior of a side b e . Let v! be the top vertex of b £ , then the segment [u',u] maps to 
a directed path the terminated at v. Since p preserves orientation, v is a terminal 
point of some edge, but it is also an initial point of an edge since U is a trap. So v 
cannot have valence 1. Therefore, if v is a valence 1 vertex then it is an image of a 
vertex. 

Thus, the number of valence 1 vertices is no greater than the number of vertices of 
K. The vertices of K correspond to equivalence classes of directed edges in Q. Thus, 
the number of valence 1 vertices is bounded by 2E. By equation ^ the number of 
natural vertices is smaller than 4E. Removing the unnatural vertices of S, we get an 
honest CW structure on X with at most E 2-cells, at most 5E edges, and 4E vertices. 



□ 

Theorem B. There is a number M depending only on P so that if G Out(F n ) is is 
a P -small itt automorphism then has a presentation with at most M generators 
and M relations. 



Proof. Consider Mf with the CW structure obtained in Proposition 5.1 The complex 
Mf is contractible, therefore, the presentation of the fundamental group may be 
read from the CW structure of Mf whose number of cells is bounded by a quadratic 
function of P. □ 



6. Examples 

Example 6.1. Consider the rose with n leaves xi, . . . , x n and the map / defined by 

%l — > X2 — > ■ ■ ■ — > X n — > X\Xi- 

This is an train-track map since it is positive. It is easy to verify that it is irreducible. 
The dilatation of / is computed by declaring one of the edges, X\, to have unit length 
and computing the other edge lengths by requiring that / stretchs each edge by 
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the factor A. Thus the lengths of A, . . . , A n 1 respectively and from 

f( x n) — X\%2 w e get the equation: 

(3) A n = 1 + A 

Let t n be the root of this equation. Clearly, lim t n — 1. By taking log in equation 

n— >oo 

(3) we see that lim n\og(t n ) = log(2). 
Define 

A(n) = inf{A/ | /: G G with rkfaG) = n} 
The example above implies 

lim nlog(A(n)) < log(2). 

n— >oo 

In £|7] we provide a lower bound for the value of A(n). 

Question 6.2. What are the asymptotics of \(n)? In other words, what is the limit 
lim nlog A(n) ? 




Figure 7. The rank of this graph is the number of edges subtracted 
by 2. Edges map homeomorphically X\ —> x 2 —> £3 — >■ £4 —>■••• — >• 

Example 6.3. We give a slightly better example than the rose example. Consider 
the graph in Figure [7} The rank of this graph is the number of edges subtracted by 
2. Edges map homeomorphically 

X\ ->> £2 ->■ ^3 -> ^4 ->■ • ■ ■ -> In -> In+l -> 

When n mod3 = then x n+2 is parallel to x 3 and we set /(x n+2 ) = X 3 X 2 . If 
n mod3 = 1 then x n+2 is parallel to x% and we set /(x n+2 ) = Xl^3- If n mod3 = 2 
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then x n+ 2 is parallel to £2 and we set f(x n+ 2) = X2X1. It is easy to verify that / is 
an irreducible train-track map in all of these cases. The equation for the dilatation 
of / is one of the three equations: 

A™+ 2 = A + A 2 
A™+ 2 = 1 + A 2 
A™+ 2 = 1 + A 

The roots of these are slightly smaller than of Equation ([3]). Howvever, they still 
satisfy lim nlogA(n) = log(2). 

n— >oo 

7. A LOWER-BOUND FOR DILATATION 

In this section we provide a lower-bound for A(n). This does not match the upper- 
bound provided by examples in the previous section. However, we arrive naturally 
at Example |6.3 as, possibly, the itt with the smallest dilation. 



Let / : G — > G be a irreducible train-track map. Endow G with the natural metric 



as in Definition 2.7 so that / is A/-Lipschitz. We scale G so that the smallst edge e 
has a length 1. Let E be the number of edges of G and V be the number vertices of 
G. Note that every edge of G is in the image of f k (e) for some k < E. This is because 
each f k (e) has to cover at least one new edge that is not covered by /(e), . . . , / fc ~ 1 (e) 
until all edges are covered. 

This provides a quick lower-bound for A/. Namely, let e mix be a mixed edge. Then 
fi^mix) contains at least two edges and hence has a length of at least 2. Assuming 
e mix is contained in f k (e) we have 

\^ = \f^\e)\>\f(e mix )\>2 

Since k + 1 < E < 3n — 3, we have 

bgA ^3^3- 

Using the same type of argument, with more care, we can replace log(2) with log(3) 
in the above estimate. If there are two mixed edges or if a mixed edge is mapped to 
3 edges, we have |/ fc+1 (e)| > 3. That is in these cases, 

l0gA '-3^3" 

The remaining case is when there is one mixed edge e m!I and it is mapped to exactly 
two edges. That is, 

e, /(e), / 2 (e), . . . , / E_1 (e) = e miX} 
are all single edges and f(e mix ) contains e and an adjacent edge. Let = f l (e). 

Further, we have every vertex of G is an image of vertex. This is not always true 
when there is more than one mixed edge. However, in our case, every vertex is and 
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endpoint of some edge e*, i > 1, and is a homeomorphic image of ej_i. Hence, 
/ acts by a permutation on the vertex set. We claim that there has to be only one 
vertex orbit. Otherwise, we have at least two vertex orbits A and B. There are 
3-types of edges, those connecting a vertex in A to A, A to B or B to B. The type 
of an edge is preserved unless the edge is a mixed edge. That is, there a mixed edge 
for each type. Since we have only one mixed edge, there should be only one type of 
edge, which is from A to B (G is connected). But this implies that G is a bi-partite 
graph and the image of the mixed edge has a length at least 3 which has been dealt 
with before. 

We now analyze the case where there is only one vertex orbit. Label the vertices 
0, 1, ..(V — 1) with f(i) — i + 1 and let e be the edge [0, k}. Then all edges are in 
the form [i, i + k], but there may be more than one edge of type [i, i + k). Since G is 
connected, we have 

gcd(A;,V) = 1. 

The last edge [E,E + k] is mapped to a path of length two where one edge is e = [0,k] 
and the other one an edge adjacent to e (either [k, 2k) or [— k,0]). That is, the end 
points of [E, E + k] are mapped to either [—k, k] or [0, 2k]. Either way, we have 

V = 3k 

The above two equations imply that V = 3. That is, our graph G and the map / are 



exactly those describe in Example 6.3 We have 

A 1082 



/ > 

n 

which is larger than 

In fact, it seems that having more than one mixed edge should increase Xf even 



further and it is reasonable to conjecture that Example |6.3| is the itt with lowest 
dilatation number. 
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